#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
    	int a[1000];
    	int x=0,y=0,z=0;
    	if(n>1000) n=1000;
    	for(int i=0;i<n;i++){
    		a[i]=1;}
		for(int i=0;i<n;i++){
			y++;
			if(a[i]!=0){
				x++;
			}
			if(x==3){
				a[i]=0;
				x=0;
				z++;
			}
			if(y==n){
				i=-1;
				y=0;
			}
			if(z==(n-1)) {
				for(int i=0;i<n;i++){
					if(a[i]!=0){
						printf("%d\n",i);
					}
	 			} break;
			}
		}
	}
			return 0;
}
